n=30;
m=30;
p=20;
coins=[|96,100,2,37,29,37,39,89,11,74,79,35,28,32,58,11,89,21,84,13,8,15,12,22,3,11,83,95,84,39|
75,9,18,16,72,6,9,13,47,42,37,32,33,6,15,24,42,5,33,30,86,4,26,60,56,72,85,43,5,84|
58,16,79,100,30,1,19,80,56,72,44,38,64,44,30,56,87,100,9,96,82,93,97,8,100,59,25,56,71,42|
51,37,42,29,84,65,72,55,72,40,19,2,31,69,71,92,89,77,93,36,16,67,83,24,24,86,37,4,96,35|
65,52,75,41,31,45,7,1,64,10,89,26,69,69,29,34,18,19,72,19,8,91,43,7,61,73,49,89,78,7|
65,80,19,17,73,73,18,18,55,55,7,66,70,33,10,58,8,6,45,68,37,87,40,75,22,12,54,19,22,58|
54,93,48,36,26,13,75,37,22,47,55,72,40,84,17,49,38,69,96,100,1,49,53,80,53,79,4,85,78,10|
96,60,61,68,13,50,25,49,48,92,55,80,14,79,87,94,100,88,82,82,71,37,81,69,84,52,12,43,26,3|
91,90,95,84,55,89,83,51,64,99,59,19,29,18,1,6,45,89,97,79,93,98,99,44,58,36,69,79,4,24|
16,49,99,2,43,78,21,97,68,3,76,69,49,93,13,3,32,89,25,98,14,85,51,95,34,26,83,54,18,34|
82,24,50,52,17,24,35,77,38,42,62,77,64,97,26,11,6,32,11,77,15,79,35,88,37,3,10,58,16,63|
5,41,24,64,24,7,74,32,40,78,78,66,46,90,80,89,37,96,69,85,30,54,16,58,42,60,86,96,87,57|
33,99,79,51,72,80,58,23,40,32,58,32,78,15,55,93,21,47,64,25,88,23,64,47,7,58,58,66,30,40|
11,15,51,98,56,36,94,93,87,79,69,97,61,16,1,63,11,15,94,73,57,70,81,20,78,25,8,34,70,62|
66,6,44,63,69,29,24,98,88,65,68,96,89,67,25,29,39,57,88,92,51,2,73,90,60,33,57,59,24,76|
39,59,13,21,8,6,60,58,39,23,12,50,13,38,39,47,93,28,45,96,48,98,57,2,36,1,27,7,34,34|
98,71,29,26,91,91,69,91,10,86,92,59,86,78,50,72,3,39,15,97,33,30,69,52,86,69,74,12,88,29|
36,5,54,39,72,22,77,7,52,39,17,78,48,7,24,63,94,7,13,12,73,71,46,22,19,44,61,3,51,91|
35,2,38,69,96,64,3,100,46,5,68,9,25,64,39,30,4,100,19,26,42,71,24,15,21,84,20,71,75,100|
66,58,58,84,99,62,37,98,64,68,30,73,15,70,52,74,1,46,62,36,43,22,77,78,56,80,92,44,10,4|
10,24,60,59,11,42,40,63,100,89,93,21,61,47,7,66,100,70,6,28,64,65,43,26,82,35,96,79,50,14|
83,24,49,35,37,33,5,64,93,89,58,21,39,83,96,79,81,76,77,14,61,78,72,30,15,75,97,73,77,11|
52,86,17,50,28,61,9,74,85,82,82,67,58,43,81,35,86,37,61,92,5,33,79,84,41,91,75,17,79,24|
64,69,12,37,80,75,24,62,56,66,82,12,14,62,24,65,73,13,15,37,23,12,50,83,76,93,20,20,22,3|
60,47,59,100,12,21,90,67,24,63,25,54,64,22,51,49,96,100,2,44,56,44,95,5,91,92,68,10,87,41|
13,62,46,8,71,13,56,47,54,1,97,86,6,70,55,92,75,41,55,29,91,49,80,72,24,86,17,79,11,99|
85,94,88,29,95,66,39,4,79,72,95,25,53,57,85,69,76,86,87,94,96,58,37,99,52,87,15,5,95,6|
60,75,11,67,11,77,6,81,13,60,9,62,94,64,82,62,23,36,42,16,75,3,23,33,68,31,98,63,56,22|
37,57,13,50,31,97,26,57,56,45,71,26,70,43,47,46,88,91,15,7,98,10,10,36,21,60,19,1,72,98|
87,38,35,86,96,58,100,2,1,58,67,82,2,37,15,45,74,42,81,94,27,8,46,13,58,39,49,81,28,88|];
cost=[94,34,72,61,90,14,46,88,38,51,91,43,41,49,26,86,90,90,78,65,19,61,93,98,88,15,61,93,15,35];